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CLAIMS 



1 . A method comprising: 

receiving a request to be transmitted over a network to a particular client 
device; 

determining an available downstreani bandwidth that is associated with the 
client device; 

determining an available upstream bandwidth that is associated with the 
client device, the available upstream bandwidth being different than the available 
downstream bandwidth; 

determining a request data size associated with the request; 

determining an estimated response data size associated with the request; 

and 

in an event that the available downstream bandwidth is greater than the 
request data size and the available upstream bandwidth is greater than the 
estimated response data size, transmitting the request to the client device. 

2. The method as recited in claim 1 wherein the client device comprises 
a television set-top box. 

3. The method as recited in claim 1 wherein the network comprises a 
cable television network. 
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4. The method as recited in claim 1 wherein the available upstream 

bandwidth is less than the available downstream bandwidth. 

5. The method as recited in claim 1 wherein the available upstream 
bandwidth is configurable. 

6. The method as recited in claim 1 wherein the available upstream 
bandwidth is configurable to vary over time. 

7. The method as recited in claim 1 wherein the available downstream 
bandwidth is configurable. 

8. The method as recited in claim 1 wherein the available downstream 
bandwidth is configurable to vary over time. 

9. A cable television system headend configured to perform the method 
as recited in claim 1 . 

10. One or more computer-readable media comprising computer- 
executable instructions that direct a computing system to perform the method as 
recited in claim 1. 
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11. A method comprising: 

receiving a request to be transmitted over a downstream network path to a 
particular client device, the client device configured to transmit a response over an 
upstream network path; 

identifying one or more other client devices that contend for the upstream 
network path; and 

in an event that there are no outstanding requests to any of the one or more 
other client devices, transmitting the request to the particular client device. 

12. The method as recited in claim 11 wherein an available bandwidth 
on the upstream network path differs from an available bandwidth on the 
downstream network path. 

13. The method as recited in claim 11 wherein the client device 
comprises a television set-top box. 

14. The method as recited in claim 11 wherein the downstream network 
path is part of a cable television network. 
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15. The method as recited in claim 11 further comprising: 
determining a maximum number of contending cHent devices associated 

with the upstream network path to which outstanding requests may be pending; 

receiving a second request to be transmitted over the downstream network 
path to a second chent device, the second client device configured to transmit a 
response to the second request over the upstream network path* 

determining a number of other client devices associated with the upstream 
network path to which pending requests are outstanding; and 

in an event that the number of other client devices to which pending 
requests are outstanding is less than the maximum number of contending chent 
devices to which outstanding requests may be pending, transmitting the second 
request to the second cHent device. 

16. One or more computer-readable media comprising computer- 
executable instructions that direct a computing system to perform the method as 
recited in claim 11. 
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17. A method comprising: 

receiving a request to be transmitted over a network to a particular client 
device; and 

placing the request in a request queue, the request queue being associated 
with an upstream network channel over which a response to the request may be 
received from the client device. 

18. The method as recited in claim 17 further comprising: 
transferring the request from the request queue to a dispatch queue when an 

available downstream network bandwidth is sufficient to accommodate the request 
and an available upstream network bandwidth is sufficient to accommodate an 
anticipated response to the request. 

19. One or more computer-readable media comprising computer- 
executable instructions that direct a computing system to perform the method as 
recited in claim 17. 
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20. A method comprising: 

identifying a plurality of upstream network paths associated with a single 
downstream network path; 

establishing a plurality of application request queues, wherein first and 
second application request queues of the plurality of application request queues 
are associated with first and second upstream network paths of the plurality of 
upstream network paths, respectively; 

receiving first and second requests to be transmitted to first and second 
client devices, respectively; 

determining that the first client device is associated with the first upstream 
network path and that the second client device is associated with the second 
upstream network path; 

storing the first request in the first application request queue and storing the 
second request in the second application request queue; and 

performing a scheduling process, the scheduling process comprising: 

verifying that a bandwidth available on the downstream network 

path is larger than the first request; 

verifying that a bandwidth available on the first upstream network 

path is larger than an anticipated response to the first request; and 
moving the first request to a first dispatch queue. 
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2L The method as recited in claim 20 wherein the scheduHng process 
further comprises: 

verifying that the bandwidth available on the downstream network 
path is larger than the first request and the second request combined; 

verifying that a bandwidth available on the second upstream network 
path is larger than an anticipated response to the second request; and 

moving the second request to a second dispatch queue. 

22. The method as recited in claim 21 further comprising: 
transmitting the first and second requests firom the first and second dispatch 

queues over the downstream network path. 

23. A method comprising: 
estabhshing an application request channel; 

assigning to the application request channel a portion of an available 
downstream bandwidth; and 

associating an application with the application request channel such that a 
request initiated by the application can only be transmitted when the portion of the 
available downstream bandwidth is large enough to accommodate the request. 

24. The method as recited in claim 23 wherein the portion of the 
available downstream bandwidth comprises 100 percent of the available 
downstream bandwidth. 
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25. The method as recited in claim 23 further comprising: 

assigning to the apphcation request channel a portion of an available 
upstream bandwidth such that the request initiated by the application can only be 
transmitted when the portion of the available upstream bandwidth is large enough 
to accommodate an anticipated response to the request. 

26. The method as recited in claim 23 wherein the portion of the 
available upstream bandwidth comprises 100 percent of the available upstream 
bandwidth. 

27. One or more computer-readable media comprising computer- 
executable instructions that direct a computing system to perform the method as 
recited in claim 23. 

28. A method comprising: 
establishing an application request channel; 

assigning to the application request channel a portion of an available 
upstream bandwidth; and 

associating an application with the application request channel such that a 
request initiated by the application can only be transmitted when the portion of the 
available upstream bandwidth is large enough to accommodate an anticipated 
response to the request. 
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29. The method as recited in claim 28 wherein the portion of the 
available upstream bandwidth comprises 100 percent of the available upstream 
bandwidth. 

30. The method as recited in claim 28 further coniprising: 

assigning to the application request channel a portion of an available 
downstream bandwidth such that the request initiated by the application can only 
be transmitted when the portion of the available downstream bandwidth is large 
enough to accommodate the request. 

31. The niethod as recited in claim 28 wherein the portion of the 
available downstream bandwidth comprises 100 percent of the available 
downstream bandwidth. 

32. One or more computer-readable media comprising computer- 
executable instructions that direct a computing system to perform the method as 
recited in claim 28. 
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33. A system comprising: 

an application request queue for receiving requests to be transmitted to 
client devices via a downstream network path; 

a plurality of upstream request queues for grouping the requests based on 
upstream network paths over which responses to the requests may be received; and 

a bandwidth management system configured to schedule requests from the 
plurality of upstream request queues for transmission to the client devices based, 
at least in part, on available bandwidth associated with one or more of the 
upstream network paths. 

34. The system as recited in claim 33 wherein the bandwidth 
management system is further configured to schedule the requests from the 
plurality of upstream request queues for transmission to the client devices based 
on available bandwidth associated with the downstream network path. 

35. The system as recited in claim 33, implemented as a component of a 
cable television system headend. 
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36. A system comprising: 

one or more application request channels for receiving requests to be 
transmitted to client devices via a downstream network path, individual ones of 
the application request channels having an associated downstream path bandwidth 
allocation; 

a plurality of upstream request queues for grouping the requests based on 
upstream network paths over which responses to the requests may be received; and 

a bandwidth management system configured to schedule requests from the 
plurality of upstream request queues for transmission to the client devices based, 
at least in part, on a request size and the downstream path bandwidth allocation 
associated with the application request channel through which the request was 
received. 

37. The system as recited in claim 36 wherein individual ones of the 
application request channels have an associated upstream path bandwidth 
allocation and wherein the bandwidth management system is further configured to 
schedule requests from the plurality of upstream request queues based on an 
estimated response size and the upstream path bandwidth allocation associated 
with the application request channel through which the request was received. 

38. The system as recited in claim 36, implemented as a component of a 
cable television system headend. 
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39. A system comprising: 

one or more application request channels for receiving requests to be 
transmitted to client devices via a downstream network path, individual ones of 
the application request channels having an associated upstream path bandwidth 
allocation; 

a plurality of upstream request queues for grouping the requests based on 
upstream network paths over which responses to the requests may be received; and 

a bandwidth management system configured to schedule requests from the 
plurality of upstream request queues for transmission to the client devices based, 
at least in part, on an anticipated request response size and the upstream path 
bandwidth allocation associated with the application request channel through 
which the request was received. 

40. The system as recited in claim 39 wherein individual ones of the 
application request channels have an associated downstream path bandwidth 
allocation and wherein the bandwidth management system is further configured to 
schedule requests from the plurality of upstream request queues based on a request 
size and the downstream path bandwidth allocation associated with the application 
request channel through which the request was received. 

41. The system as recited in claim 39, implemented as a component of a 
cable television system headend. 
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42. A system, comprising: 

means for receiving a request from an application, the request to be 
transmitted to a particular client device; 

means for queuing the request based on an upstream network path over 
which a response to the request may be received; and 

means for scheduling transmission of the request based, af least in part, on 
an available upstream network bandwidth. 

43. The system as recited in claim 42 wherein the means for scheduling 
further comprises means for scheduling transmission of the request based, at least 
in part, on an available downstream network bandwidth. 

44. The system as recited in claim 42 wherein the means for scheduling 
further comprises means for scheduling transmission of the request based, at least 
in part, on a number of pending requests previously transmitted to other client 
devices associated with the upstream network path. 

45. The system as recited in claim 42 further comprising means for 
estimating an anticipated response size. 
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46. One or more computer-readable media comprising computer- 
executable instructions that, when executed, direct a computing system to: 

receive a request; 

identify an upstream network path associated with the request; 
queue the request based on the upstrearn network path; and 
schedule the request for transmission based on an available bandwidth 
associated with the upstream network path. 

47. One or more computer-readable media comprising computer- 
executable instructions that, when executed, direct a computing system to: 

receive a request; 

identify a client device to which the request is to be transniitted; 

identify an upstream network path associated with the client device; 

identify one or more other client devices that are associated with the 
upstreani network path; 

queue the request based on the upstream network path; and 

schedule the request for transmission based on a number of the one or more 
other cUent devices to which pending requests have been transmitted. 



46 



07 1 4030943 MS1'1487US.PA T.APP.DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
.13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



48. One or more computer-readable media comprising computer- 
executable instructions that, when executed, direct a computing system to: 

receive a request through an application request channel; 

identify a client device to which the request is to be transmitted; 

identify an upstream network path associated with the client device; 

queue the request based on the upstream network path; 

identify an upstream bandwidth allocation associated with the application 
request channel; and 

schedule the request for transmission based on a comparison between an 
available bandwidth associated with the upstream network path, the upstream 
bandwidth allocation, and a size of an anticipated response to the request. 

49. The one or more computer-readable media as recited in claim 48, 
further comprising computer-executable instructions that, when executed, direct 
the computer system to estimate the size of an anticipated response to the request. 
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50, One or more computer-readable media comprising computer- 
executable instructions that, when executed, direct a computing system to: 

receive a request through an application request channel; 
identify a client device to which the request is to be transmitted; 
identify an upstream network path associated with the client device; 
identify a downstream network path associated with the client device; 
queue the request based on the upstream network path; and 
identify a downstream bandwidth allocation associated with the application 
request channel; 

schedule the request for transmission based on a comparison between an 
available bandwidth associated with the downstream network path, the 
downstream bandwidth allocation, and a size of the request. 

51. One or more computer-readable media comprising computer- 
executable instructions that, when executed, direct a computing system to: 

schedule requests at a scheduling interval by placing the requests in a 
dispatch queue, the scheduling interval defined by a particular value; 
determine a number of requests in the dispatch queue; and 
in an event that the number of requests in the dispatch queue is greater than 
or equal to a maximum number of allowed pending requests, prevent requests 
from being scheduled until the number of requests in the dispatch queue is less 
than the maximum number of allowed pending requests. 



48 



07 1403094 J MSI-1487US,PA T.APP.DOC 



1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 
12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



52. The one or more computer-readable media as recited in claim 51, 
wherein the particular value is configurable. . 

53. The one or more computer-readable media as recited in claim 51, 
wherein the maximum number of allowed pending requests is equal to an integer 
multiple of a number of requests that can be scheduled into the dispatch queue 
during a single scheduling interval. 



49 



0714030943 MSlrl487US.PAT.APP.DOC 



